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(57) Abstract: A mobile system for predicting characteristics for optimal communication among mobile nodes comprises a network 
controller and adaptive predictive mobile nodes. The adaptive predictive mobile nodes contain a position location technology, a 
database containing information on radio propagation affect, and a prediction processor. The mobile node determines its current 
position, predicts future position, and executes a set of prediction capabilities in the prediction processor. After executing these 
capabilities, the adaptive predictive node identifies the advantage location, power level, transmission parameters, communication 
time and route for communications between nodes. The adaptive predictive mobile node can then communicate when the criteria are 
met or may request scheduling. To request scheduling, the adaptive mobile node communicates the identified criteria to the networic 
control entity. 



wo 01/31945 



PCT/US€0/29781 



-1- 



5 



10 



15 



20 



25 



30 



SYSTEM AND METHOD FOR ENERGY-EFHCIENT TRANSMISSION POWER 
CONTROL, ROUTING AND TRANSMISSION SCHEDULING IN WIRELESS 
COMMUNICATION NETWORKS 

CROSS-REFERENCE TO RELATED APPLICATION 

This application claims the benefit of U.S. Provisional Application No. 
60/1 61 ,949 filed Octolier 28. 1 999. 

RELD OF THE INVENTION 

This Invention relates to wireless communication networks. 

BACKGROUND OF THE INVENTiON 

In recent years, the demand for wireless voice and data services has increased 
dramatically, in order to keep up with these demands, wireless network providers 
have focused on methods to increase the capacity of their existing wireless networks 
while minimizing the energy consumed by small portable devices. Wireless 
networks, ranging from fixed infrastructure wireless networks such as most of the 
currently deployed cellular networks to independent, dynamic multi-hop networks, are 
using various types of power control technology to meet these needs. 

A typical fixed infrastructure wireless network 1 00 is shown in Rgure 1 . It is 
divided into a plurality of cells 124. Each cell contains a fixed base station 126. 
Each base station 126 is connected to a centralized switch 128 that provides 
switching capabilities and acts as a gateway to wired networks such as the public 
switched telephone network (PSTN), the Intemet, and other public and private data 
communications networks. On the customer side, users connect to the wireless 
network through wireless mobile nodes 122 that can act as transmitters and 
receivers. The mobile nodes 122 communicate with the base stations 126 over 
wireless communications links 108. 

Dynamic. muHi-hop networks consist of a plurality of mobile nodes that can act as 
transmitters, receivers and message routers and relays. This additional routing 
capability allows multi-hop routing through intermediate nodes in addition to single 
hop routing from a source node to a destination node. For example, if propagation 
characteristics change signHicantly between a source and destination node, the 
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lowest energy path may be through other intermediate nodes instead of a direct route 
between the two nodes. Because these networks do not contain fixed base stations, 
the individual mobile nodes communicate with each other over wireless 
communications links. This network structure allows the mobile nodes to move 

5 freely, generating rapidly changing network topologies. 

Dynamic, multi-hop networks may also contain a plurality of mobile hub nodes. 
These mobile hubs act as traffic concentrators similar to base stations in a typical 
fixed mobile network except these hubs are capable of limited mobility. Dynamic, 
multi-hop networks containing mobile hubs can be considered hybrid networks 

10 because they combine characteristics of dynamic networks and fixed infrastructure 
networks. 

In nearly all types of wireless networks, power requirements and optimal 
transmission parameters for communication over wireless links can vary greatly even 
over distances of 100 feet or less because of natural and cultural features such as 

15 hills, trees, and buildings. For example, a mobile node may need to increase 
transmitted power to maintain reliable communications when traveling behind a 
building or through a heavily forested area. The mobile node may also benefit from 
adapting its transmission parameters (e.g.^ modulation, demodulation, and error 
control coding) to changing channel characteristics. The use of significantly 

20 inappropriate transmission parameters would likely require a further increase in 
transmitted power to maintain reliable communications. In addition, a mobile node 
may need to increase power and further adapt its transmission parameters to ensure 
reliable communication of data as its transmitted data rate increases. 

When a mobile node increases power, interference with other mobile nodes may 

25 also be increased. The channel capacity of a wireless network is greatly influenced 
by this co-channel interference. An increase in interference between users can lower 
the ability of a wireless provider to reuse frequencies, resulting in a reduction of 
system capacity. Because of the tremendous demand for wireless voice and data 
services and increased competition between service providers, wireless network 

30 providers cannot afford such a reduction in system capacity. Therefore, wireless 
providers are continually striving to maximize system capacity, which In turn, requires 
limiting co-channel interference. 

Prior techniques addressing efficient power control and transmission parameter 
adaptation in wireless networks use knowledge gained from past network and link 

35 measurements. For example, fixed infrastructure Code Division Multiple Access 
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^DMA) ean use both open.|<>op and Cosed loop me«Kxte u, p™,de power 

central. In open-loop power control, a transmitting mobile node eetlmates a 
^(eslon power based on measurements o. the power level of signals «oelved 
f^mthebasestatlon. closed-,c„p po«r control, a recel*g node a base 
^) measures power tevel receded trom a transmming node (e.g., mc^ node) 
The reooMng node detennines whether the measured power Is «thln a pre-defined 
power level. Based on these measurements taken by the ^ceiving node .he 
receMng node pehodioally communicates power control commands to the 
transraitling node (e.g.. decrease power. Increase power) 

■0 ';"°P''™'P<^^ control and transmission parameter adaptation, these prior 
teoh„„,ues require a mobile node to be in continuous or nea.y continuous two-way 
co™ca^„ wHh other nodes to obtain measuremem o. the characterise o, a. 
P^l pa^s. When two motile nodes are in continuous communication, they can 
««hange ,nlom,a«o„ on received ^g„al power and signal quality and each nK^lte 

.5 node can adjust transmitter power and adapt its transmission parameters to 
expend the minimum energy needed to maintain communication as the propagaSon 

environment between themchanges. If the Characteristics Of the propagation paths 
hetween mobile nodes are known through contnuous use of the paths, rerouBng 
dec,s«,ns ,n a multihop „e,v«„k can also be made optimal^ ,o minimize ovarii 

-tO energy. 

If. how^rer, use of a partteula, link Is sporadic, measurements of that path can 
be^ outdated and power con^, transmission parameter adaptation, and routing 
would then be based on out-of-date information. 1, the new transmission Is begun at 

« succeedandmustberepeatedatahlgherpower. If It Is begun a, too high a 

transmitted power.Kwtll succeed but w«l expend excess energy. If the Choice ofa 
new route does not adequately reflect the actual path k>ss, addWonai energy may be 
expended transmitting infomiatton over inferior routes. 

An objective of our inventton is to provide a system and method that will 
proactiveiy predict optimal oommunkattons charaoterisHcs (e.9., power level 
t^smission parameters, communication Ume and locaUon) without relying ^ pHor 

network measurements. I.lsyetano.herot,ectiveofour,nven«ontop,ovlea 
system a„, ^^^^ ^ 

echedukng of future transmlsston at the optimal communication time and place 
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It is a further objective of our invention to provide a system and method that will 
provide efficient power control and transmission parameter adaptation at a mobile 
node, thus reducing the drain on the mobile node's battery power and decreasing the 
energy radiating from a mobile node's antenna to accomplish a desired 
5 communication. 

SUMMARY OF THE INVENTION 

Our invention is directed to energy efficient power control, transmission 

10 parameter adaptation, routing, and scheduling in a wireless networl<. Our invention 
provides a wireless system that proactively predicts optimal characteristics such as 
power level, transmission parameters, transmission location, and time for 
communication between two nodes. The wireless system includes adaptive 
predictive mobile nodes and an autonomous or distributed network controller. In 

15 addition, the wireless system may also include traditional nodes such as handsets, 
mobile computers, and fixed base stations. The adaptive predictive mobile nodes 
include a position location technology element, a database, and a prediction 
processor. The prediction processor includes capabilities to predict the advantaged 
location, power level, transmission parameters, communication time, and route for 

20 communications between nodes. 

In the first mode of operation of our invention, the wireless network uses the 
adaptive predictive capabilities of mobile nodes'and the supporting capabilities 
distributed throughout other network nodes to provide energy efficient power control, 
transmission parameter adaptation, and routing for communications between nodes. 

25 In this mode, the adaptive predictive mobile node determines its current and 

predicted future position, the current and future predicted positions of other nodes in 
the network, and the priority of the data to be communicated. The adaptive 
predictive mobile node then executes the propagation prediction and power level 
prediction capabilities in the prediction processor. After executing these capabilities, 

30 the adaptive predictive node identifies an advantaged position, power level, and set 
of transmission parameters for communication with another node. This 
communication could comprise data transmission or data reception. In addition, the 
adaptive predictive mobile node may execute a communication time prediction 
capability and identify the niost advantaged time for communication at the selected 

35 Ideation based on future predicted node locations. For systems with advanced 
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routing capab,hties located in individual nodes such as ad hoc multi-hop networks or 
hybnd networks, the adaptive predictive node may also execute a route prediction 
capacity and identify the most advantaged route for present or future 
communicatfon. The adaptive predictive mobile node then communteates based on 
the Identified criteria. 

In a second mode of operation, an adaptive predictive node can schedule 
communication with another node through communications «.th the autonomous or 
distnbuted network control entity. The addition of scheduling to the efficient power 
control and routing provides an additional level of reliability for communicating nodes 
In this mode, the adaptive predictive node identifies optimal characteristics for 
communication as described above in the first mode of operation (e.g.. location 
power level, transmission parameters, communication time, and route.) Instead of 
communicating only when the criteria are met. the adaptive predict^,e mobile node 
communicates a request for scheduling based on the criteria to the network control 
entity. The network control entity detemilnes whether the network can support the 
scheduling request and communicates the detemiination to the adaptive predictive 
node. If the request can be supported successfully, the node will communicate 
bas^ on the criteria. If the request cannot be supported successfully, the node may 
.dentify alternative criteria and communicate another scheduling request to the 
networi< control entity. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a network diagram illustrating a typical fixed infrastructure wireless 
network. 

Fig. 2 is a network diagram of an illustrative embodiment of a wireless 
networi< in accordance with our invention. 



Fig. 2. 



Fig. 3 depicts an illustrative adaptive predictive mobile node for the network of 

Fig. 4a is a flow diagram illustrating a method of providing efficient power 
control, transmission parameter adaptation, and routing. 

Figure 4b is a flow diagram illustrating a method of providing efffcient power 
control, transmission parameter adaptation, routing, and scheduling. 

Fig. 5 depicts a network environment for the specific illustrative embodiment 
of our wireless network. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 2 depicts a wireless network 200 according to a specific illustrative 

5 embodiment of the invention. This network can be a fixed infrastructure network, a 
dynamic multi-hop network, or a hybrid network containing characteristics of both a 
fixed and dynamic network. The illustrative wireless network of figure 2 comprises 
one or more mobile nodes 202, each with adaptive predictive communications 
capabilities, a plurality of nodes 204 capable of transmitting and receiving mobile 

10 communications, and a network control entity 206. Each adaptive predictive mobile 
node 202 communicates with other nodes 202 and 204 via wireless communications 
links. In a particular system, the nodes 204 may be traditional wireless nodes such 
as handsets or mobile computers, stationary base stations, or mobile hub nodes. 
The nodes 204 communicate with other mobile nodes 204 through wireless 

15 communications links or through wired links (e.g., base station to base station 

communication). In multi-hop and hybrid networks, the nodes 202 and 204 may also 
have routing capabilities. 

The network control entity 206 may be located on a single platform or its function 
may be distributed on a plurality of mobile nodes in accordance with a prior agreed 

20 upon networic traffic control policy. 

Figure 3 is a block diagram of an adaptive predictive mobile unit 202, in 
accordance with the invention. Adaptive predictive mobile unit 202 includes a 
position location technology element 310. a prediction processor 312, and a 
database 314. The prediction processor 312 may contain propagation, 

25 communication time, power level, transmission parameter, and routing prediction 
capabilities. Database 314 contains information on factors that affect radio 
propagation (e.g., terrain, foliage, and cultural features) in a predetermined 
geographic area. Database 314 may also contain infomiation on the current and 
predicted future locations of other mobile nodes. The position location technology 

30 element 310 in the adaptive predictive mobile node 202 is advantageously a global 
positioning system (GPS). 

An illustrative method of a first mode of operation in accordance with our invention is 
set forth in Figure 4A. The method begins at step 415 when adaptive predictive mobile 
node 202 generates, obtains, or predicts that it will have data for transmission. 

35 Alternatively, in this step, the adaptive predictive mobile node 202 may predict that it will 
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have a need to receive data. Steps 425 through 445 describe the necessary steps for 
gathenng of information necessary as input to the prediction processor 312. These 
steps can be prefonned in any order. 

At step 425, the adaptive predictive mobile node 202 calculates its current position 
. using the position location technology element 310. The adaptive predictive mobile 

node202 must also detemiine the current and future locations ofatarget node in step 
435. The target node can be another mobile node, a fixed base station, a hub mobile 
node having base station-like capabilities, or any communication device capable of 

receMng the transmission. For data transmission by the adaptive predictive mobile 
node 202. the target node will be a destination node for the transmission For data 
reception by the adaptive predictive mobile node 202. the target node will be an 
origination node. 

To make the location detemilnation. the adaptive predictive mobile node 202 obtains 
a future node motion profile for the destination node stored in the database 314 The 
future node motion profile Is a profile detailing the planned or predicted trajectory of a 
mobile node. This infomiation can be updated at any time and stored in database 31 4 of 
the adaptive predictive node 202. In addition, the future node motion profile may have 
been obtained through previous communication with the node. 

in an alternate embodiment, the adaptive predictive mobile node 202 obtains the 
current location of the target node over the v«reless link. That is. the target node may 
broadcast its current tocatlon and planned trajectory periodically (e.g.. every 60 seconds) 
or may respond to a location query from the adaptive predictive mobile node 202 
Based on this information and knowledge of previous velocity and trajectory the 
adaptive predictive mobile node 202 can estimate the future locations of the targe, node 
At step 445. the adaptive predictive mobile node Identifies the delivery priority if any 
Of the data to be transmitted. For example, not all messages to and from a mobile node' 
w . have equal message delivery priority. Some urgent messages will require Immediate 
de very, while others can tolerate significant delivery delay. The maximum delivery 
delay that can be tolerated sets the time constraints for data delivery 

After the necessary input information is obtained and sent to the prediction processor 
312, the adaptive predictive mobile node 202 determines the advantaged location 
communication time, transmission parameters, and power level for transmission or 
reception. Steps 455 through 466. describing the prediction processes can be 
performed in any order. To identify an advantaged location for communication the 
adaptive predictive mobile node 202 performs propagation prediction in the prediction 
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processor 312 (step 455). The propagation prediction capability determines the 
character of present and future paths between the adaptive predictive node 202 and the 
target node based on the current and anticipated future positions of the adaptive 
predictive node 202 and the target node. More than one possible future motion profile 

5 may exist for a given adaptive predictive node 202. If this occurs, the prediction 
processor 312 may recommend to the user of the adaptive predictive node 202 that a 
particular future motion profile be followed to go by the most advantaged location for 
communication at the most advantaged time. 

The propagation prediction capability of the prediction processor 312 may be based 

10 on any existing or future radio channel prediction algorithm. The function of this 
algorithm is to predict the transmission characteristics of the radio path between two 
nodes based on the topography and the natural and cultural features of the geographic 
area such as trees and buildings. Examples of such algorithms include the TIREM 
(Terrain Integrated Rough Earth Model) and Longley-Rice algorithms, which include only 

15 topographic features, and ray-tracing algorithms that also incorporate buildings. Existing 
and future algorithms, which also include the effects of foliage, may advantageously be 
incorporated into the prediction processor within the scope of this invention. 

In addition, the adaptive predictive node 202 also predicts the advantaged 
communication time, transmission parameters, and power level for communication 

20 (steps 460, 462, and 465) using capabilities in the prediction processor. For networl<s 
with advanced routing capabilities located in individual nodes such as multi-hop and 
hybrid networks, the adaptive predictive mobile node may also predict an advantaged 
route through the network that best meets the latency and energy constraints for the 
communications link or for the overall network (step 466). This routing prediction can be 

25 performed autonomously by the adaptive predictive mobile node 202 or through 
communication with a network control entity 206. 

In this first mode of operation for data transmission, the adaptive predictive mobile 
node 202 attempts transmission when it reaches the detemiined advantaged location 
and time (step 495) using the predicted transmitted power and transmission parameters. 

30 Alternatively, for data reception, the adaptive predictive mobile node 202 attempts to 
receive data at the determined advantaged location and time (step 495). The calculated 
advantaged criteria represent the position and time for communication with the highest 
probability of success using the lowest transmitted energy and meeting the time 
constraints for data delivery. The most advantaged position and time could be the 

35 present time and position or some position in the future. 
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capabilities 202 or a traditional node 204 capable of transmitting and receiving. The 
adaptive predictive mobile node 202 determines that the area numbered 560 represents 
an area with a low probability of successful communications, the areas numbered 570 
and 571 represent areas with a medium probability of successful communications, and 

5 the areas numbered 580. 581 , and 582 represent areas with a high probability of 

successful communications. Mobile node 202 has a choice of two paths, path 530 and 
540. Based on the results of the propagation prediction algorithm, adaptive predictive 
mobile node 202 determines that path 530 offers the best route for transmission 
purposes and position 532 represents an advantaged position along path 530 for the 

10 transmission. 

If the adaptive predictive mobile node 202 is operating in the first mode of operation 
described above, the node 202 recommends to the user that path 530 be followed and 
attempts transmission at location 532 at the determined time T1 using the predicted 
amount of transmission power and the predicted transmission parameters. If the 

15 adaptive predictive mobile 202 is operating in the second mode of operation, the node 
202 recommends to the user that path 530 be followed and requests scheduling for 
transmission of 10 Mb of data at position 532 and time T1 , provided that T1 is within 3 
minutes of the present time. In response to this request, the network control entity 206 
determines whether the network can support the scheduling request. If the network can 

20 support the request, the network control entity 206 communicates to the adaptive 

predictive mobile node 202 that 10Mb of bandwidth is reserved for position 532 at time 
T1. 

The previously described embodiments of our invention have many advantages 
including proactively predicting the wireless channel propagation conditions and 

25 resulting link states without relying on prior measurements. This prediction of path 
loss and other channel characteristics can maximize a moving node's ability to use 
the minimum energy when communicating sporadic packets of information to other 
nodes in the network and can also maximize the probability of successful 
transmission of such information packets. 

30 Although the invention has been shown and described with respect to exemplary 
embodiments thereof, it should be understood by those skilled in the art that various 
changes, omissions and additions may be therein and thereto, without departing from 
the spirit and the scope of the invention. 
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WHAT IS CLAIMED IS; 

1. An adaptive predictive mobile node for energy efficient transmission 
power control in a wireless communication network, said node comprising: 

a position location technology element; 

a database containing infomiation on factors affecting radio propagation in 
the geographic areas in which the adaptive predictive mobile node and neighboring 
nodes are located; and 

a prediction processor. 

2. The mobile node in accordance with claim 1 wherein said position 
location technology element is a global positioning system. 

3. The mobile node in accordance with claim 1 wherein said database 
contains future node motion profiles for said adaptive predictive mobile node and a 
plurality of other mobile nodes in the networi<. 

5 4. The adaptive predictive mobile node In accordance with claim 1 wherein 

said prediction processor further includes a location prediction capability and a 
transmitted power level prediction capability. 

5. The adaptive predictive mobile node in accordance with claim 4 wherein 
said prediction processor further includes a communication time prediction capability. 

6. The adaptive predictive mobile node in accordance with claim 4 wherein 
said prediction processor further includes a transmission parameter prediction 
capability. 

7. The adaptive predictive mobile node in accordance with claim 4 wherein 
said prediction processor further includes a message routing prediction capability. 

8. The mobile node in accordance with claim 1 wherein said prediction 
processor estimates the future locations of other mobile nodes in the network. 

9. The mobile node in accordance with claim 1 wherein said prediction 
processor estimates an advantaged location and power level for communication. 

10. The mobile node in accordance witti claim 5 wherein said prediction 
processor estimates an advantaged time for communication. 

11. The mobile node in accordance with claim 6 wherein said prediction 
processor estimates advantaged transmisston parameters for communication. 

12. The mobile node in accordance with claim 7 wherein said prediction 
processor estimates an advantaged route within the wireless network for the 
communication. 
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13. A wireless communication system comprising: 

a plurality of nodes, at least one of said mobile nodes being an adaptive 
predictive node, including a position location technology element, a database 
containing information on factors affecting radio propagation in a geographic area in 
5 which said nodes are located, and a prediction algorithm processor; and 

a network controller in communication with said nodes. 

14. The wireless communications system in accordance with claim 1 3 
wherein said network controller is distributed among the plurality of mobile nodes. 

15. The wireless communication system in accordance with claim 13 
10 wherein said network controller detemiines whether the wireless communication 

system can support a communication scheduling request from said adaptive 
predictive mobile node. 

16. A method for energy-efficient power control and routing in a wireless 
communication network including a plurality of mobile nodes, said method comprising 

15 the steps of: 

calculating, in a first mobile node, the current position of said first mobile 

node; 

detennining, in said first mobile node, the current and future positions of other 
of said nodes; 

20 determining, in said first mobile node, the priority of data to be communicated; 

executing, in a processor in said first mobile node, a propagation prediction 
capability, wherein said prediction capability performs the step of predicting the 
transmission characteristics between said first mobile node and another of said 
mobile nodes; 

25 executing, in said processor in said first mobile node, a transmission power 

level prediction capability; 

identifying an advantaged location and transmitted power level for 
communication between said first mobile node and another of said mobile nodes; 
and 

30 in response to said identifying step, communicating data between said first 

mobile node and said another mobile node. 

1 7. The method of claim 1 6 further comprising the steps of: 
executing, in said processor in said first mobile node, a communication time 

prediction capability; and 
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node allt" T T'^^' "™ ^ -id ,,s. mob,-,e 
node and another of said mobile nodes. 

18. The method of claim 1 6 further comprising the steps of 
executing, in said processor in said first mobile node, a transmission 

5 parameter prediction capability: and 

identifying the transmission parameters for communication between said first 
mobile node and another of said mobile nodes. 

1 9. The method of claim 1 6 further comprising the steps of • 

3 or^w ''''"*'"'' '"^^''^ « "^^^g^ routing 
3 prediction capability; and ^ 

"»'«')^"8«"'<'«»n^fl«ln,es^ge route within said wireless communication 
system betw^n s^d flrst nx*lle node and another of said mobile nodes 

a muw 1 ™*°' °"*"" ' ' ^--unlcata system is 

a multi-hop Wireless network. 

f • "''^'^*'°''°'"'^'"''^"^^^^'"^^'d^'^^'ess communication sys^ 
a hybnd wireless network. ^ 

22 The method of Claim 16 Wherein said step of calculating the current 
posi^on Of said mobile node includes using a global positioning system 

and f. t °' ^^^P °^ ^^^^-'"-9 current 

and future positions of said other mobile nodes further comprises accessing a future 

node motion profile for said other mobile nodes. 

anH f t °' """^ °* ^^^^^'"'"'ng the current 

a dfu,,,eposit.onsofsaidothermobilenodesfurther.^^^^^^^ 
and future position information over a wireless link. 

future n!!r "^'^ °' ^^^^ °' ^'^^-^S '^"^-t ^nd 

future position information further comprises the steps of- 

receiving said current position infom,ation through a broadcast signal; and 

bas.d T"" '° °' ^"ture positbns 

based onsaidcurrent position infom,ation and previous node velocity and tLiectory 
Wireless !o --9y-e«icient power control, routing and scheduling in a 

c trl ~ '"'"""^ ^ ^'"^^'"^ "'^''"^ a network 

controller, said method comprising the steps of: • . 

a) calculating, in a first mobile node, the current position of said mobile node- 

b) determining, in said first mobile node, the current and future positions of ' 
other of said nodes; and or 
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c) determining, in said first mobile node the priority of data to be 
communicated. 

d) executing, in a processor in said first nK)bile node, a propagation prediction 
capability; 

5 e) executing, in said processor in said first mobile node, a transmitted power 

level prediction capability; 

f) identifying an advantaged position and transmitted power level for 
communication between said first mobile node and another of said mobile nodes; 

g) communicating a request for scheduling of transmission at said 

10 advantaged position and time from said first mobile node to the network control 
entity; 

h) determining, in said network control entity, whether network can support 
said scheduling request; and 

i) communicating such determination from said network control entity to said 
15 first mobile node. 

27. The method of claim 26 further comprising the step of, if said 
determination indicates that said scheduling request can be supported, 
communicating data between said first mobile node and said another mobile node 
based on scheduling criteria. 
20 28. The method of claim 26 further comprising, if said detemnination 

indicates that said scheduling request cannot be supported, repeating said steps (d)- 
(i). 

29. The method of claim 26 further comprising the steps of: 
executing, in said processor in said first mobile node, a communication time 

25 prediction capability; and 

identifying an advantaged time for communication between said first mobile 
node and another of said mobile nodes. 

30. The method of claim 26 further comprising the steps of: 
executing, in said processor in said first mobile node, a transmission 

30 parameter prediction capability; and 

identifying the transmission parameters for communication between said first 
mobile node and another of said mobile nodes. 

31 . The method of claim 26 further comprising the steps of: 
executing, in said processor in said first mobile node, a message routing 

35 prediction capability; and 
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idenff^ng an advantaged message route within said wireless communication 
system between said first mobile node and another of said mobile nodes 

32. The method of claim 26 wherein said wireless communication system is 
a multi-hop wireless network. 

; "^^ ""^'^^ Of claim 26 wherein said wireless communication system is 
a hybrid wireless network, 

34. The method of claim 26 Wherein said step of calculating the current 
position of said mobile node includes using a global positioning system 

35. The method of Claim 26 Wherein said step of determining the current 
and future positions of said other mobile nodes further comprises accessing a future 
node motion profile for said other mobile nodes. 

36. The method of claim 26 Wherein said step of determining the current 
and future positions of said plurality of other mobile nodes further comprises 
Obtaining current and future position information over a wireless link. 

37. The method of claim 36 wherein said step of obtaining current and 
future position information further comprises the steps of: 

receiving said current position infomiation through a broadcast signal- and 
.n response to reception of said broadcast signal, calculating future positions 
based on said current position infomiation and pre>.ous node velocity and trajectory 
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FIG. 4B 
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